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Abstract — Content Addressable Memory (CAM) is a special 
purpose Random Access Memory device that can be accessed 
by searching for data content. This paper describes a novel 
architecture design and characterization of a reusable soft IP 
core for CAM controller with sequential replacement policy, 
so as to improve the match ratio of the CAM memory. The 
proposed design was modeled using Verilog HDL and also 
prototyped in Xilinx® SPARTAN family FPGA.The power 
analysis was done using XPower® analyzer and the hardware 
test result was obtained by ChipScope® Pro logic analyzer. 

Index Terms — Content Addressable Memory, IP Core, Match 
ratio, Sequential Replacement policy, Associative memory, 
Power analysis, Logic analysis. 

I. Introduction 

A type of memory commonly used in many types of 
switching circuits is a Content Addressable Memory 
(CAM). Compared to a Random Access memory (RAM), a 
Content Addressable Memory (CAM) has a unique method 
of accessing data words within the memory. In a Random 
Access memory, during a read operation an address is 
supplied that uniquely identifies one location within the 
memory. The memory responds with a data word stored in 
the addressed memory location. The Content Addressable 
memory is a special purpose Random Access Memory device 
that can be accessed by searching for data content. For this 
purpose, it is addressed by associating the input data, 
simultaneously with all the stored words and produces output 
signals to indicate the match condition between the input 
data and the stored words. This operation is referred to as 
association or interrogation and this type of memory is also 
known as Associative memory [2]. 

In this era of fast processors and processors with many 
cores, there is a requirement for faster and bigger memories. 
But today the speed of memories is not able to match up with 
the speed of processors. So there is the need for fast memory 
controllers. Memory controller is used to control the memory 
through interface. The controller is expected to synchronize 
the data transfer between the processor on one side of the 
controller and the memory on the other side. To achieve this, 
the controller has to accept the requests from the processor 
side and convert them to a form suitable to the memory 
andexecute the requests [7]. 

Replacement policies determine which data item(s) should 
be deleted from the memory when the free space is insufficient 
for accommodating an item[6].It is one of the factors that 
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determine the hit rate .There are different types of cache 
replacement policies [4], [5], [6]. 

In this paper a novel architecture design of a CAM 
Controller core withsequential replacement policy isdescribed 
[4] . Sequential replacement policy is used to improve the 
"match ratio" of the CAM memory and it consumes only 
little power [4] . The CAM memory targeted in this design is 
Content- Addressable Memory version 6. 1 by Xilinx® [ 1 ] .The 
CAM core is a fully verified memory unit that uses content 
matching rather than addresses. The core enables faster data 
searches as compared to other memory implementations and 
offers parallel content compares to find a valid address. The 
width, depth, memory type and other optional features of the 
CAM core can be customized to fit wide variety of 
applications. The CAM used here is 256x16 and the memory 
type is Block RAM. Sincethe memory type is Block RAM, 
the write operation takes two clock cycles latency and read 
operation has one clock cycle latency [ 1 ] .The match address 
type is binary encoded .In the CAM memory there is a priority 
encoder, which is used to select the match address with 
highest priority. It can be either lowest or highest resolution. 
And here lowest match address resolution is selected. 
Memory initialization isdone by adding a table that contains 
the initial contents of the memory [1]. 

The paper is organized as follows: The principle of 
operation of the controller is referred in section II; section III 
describes the design methodology of the controller with 
sequential replacement policy, and section IV describes the 
implementation and results. Conclusion is given in section V. 

II. Principle of Operation 

The various stages of the controller can be explained by 
a Finite State Machine (FSM), as shown in Figure 1 . 

The controller typically has four stages (i) RESET (ii) IDLE 
(iii) WRITE (iv) READ. The reset is an active low signal and 
when reset the entire controller and the memory will be in the 
RESET state. When the reset is active high the controller will 
be in the IDLE state. 

When we give the cmd (command) "00" when the 
controller is in the IDLE state then the controller will remain 
in the IDLE state itself. When we give the cmd "01" the 
controller will be in the WRITE state. We can give the address 
location and the data input to write to the specified location 
in the memory. When the cmd is "10" the controller will be in 
the READ state and we can give the data input to perform 
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ieset=0 




Figure 1 : Finite State Machine for Controller 

search operation to determine whether the data is present in 
a location within the memory. If the data is present in any of 
the memory location, then the corresponding address where 
the data resides will be present at the output. The output 
signals to indicate the match condition will also be asserted. 

If the data is not present in any of the memory locations, 
then the replacement block simply increments an address 
counter sequentially to points to the location of the new 
entry [4]. The search input data will be written to the memory 
location pointed by the address counter and the 
corresponding address will be present at the output. The 
controller is responsible for migrating the CAM through all 
the states as explained in [1]. 

III. Design Methodology 

A. Introduction 

The CAM controller is designed to work with Xilinx® 
CAM version 6. Lit has a user interface on one side and the 
memory on the other side. The controller architecture consists 
of Control unit, Data path & Address unit, a built in 
Replacement block to improve the match ratio of the memory 
and a Select logic. 

B. Block Diagram 

The CAM controller is used to control the CAM memory 
through interface. The block diagram for the controller along 
with the CAM memory is shown in Figure 2. 

The controller consists of Control unit, Data path & 
Address unit, Replacement block and a Select logic. The 
CONTROL SIGNALS from the control unit are given to the 
memory and also to the Data path & Address unit. The DATA 
INPUT and the SEARCH INPUT to the controller is 16 bit. 
The ADDRESS is 8 bit. The CONTROL INPUT is the user 
command to the controller and it is of 2 bit. The sys_clk 
(system clock) and reset signal is also given to the controller. 
The DATA BUS and CMP_DATA_BUS from thecontroller to 
the memory is 1 6 bit. The ADDRESS BUS is 8 bit. The control 
signals to the memory and the Data path & Address unit are 
"en" (enable) and "we" (write enable) signals. 
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Figure 2: Block diagram 

The MATCH_ADDRESS BUS indicates the address that 
matches the contents of the CMP_DATA_BUS. Status sig- 
nals are "busy", "match", "single_match" and 
"multiple_match".The "busy" signal will remain asserted 
during a write operation and will be low during read opera- 
tion. The "match" signal will be asserted when the data on 
the CMP_DATA_BUS matches data in one or more locations 
in the CAM. When more than one match is present in the 
CAM "multiple_match" signal is asserted and when there is 
only one match "single_match" signal is asserted. During 
read operation when the data is not present in any of the 
memory locations, then the "match" signal will be low. At 
that time the replacement block will carry out the replacement 
of the data in a sequential manner starting from the first loca- 
tion. 

C. Pin Description 

The Input/output diagram for the controller is shown in 
Figure 3. The output ports from the controller are given as 
input ports to the memory. 

All the pins in the Input/output diagram of the controller 
are described in Table I. The direction and the description of 
the pins are also given. 
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Figure 3: Input/output diagram for the Controller 
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The pin description for the controller is given below 

Table I. Pin Description 



PfYPT 
rum 

NAME 






SYB_CLK 


input 


All tiie operations are synchronous to 
th.s rising-edge of the system dock 
input 


RESET 


Input 


This is used tc- reset the controller and 
the memory 


DATAIN 


Input 


This is me 16 bit data given to the 
controller during writs operation 


SEARCH_K 


Input 


This is me 16 bit data given to the 
controller during read operation 


CMD 


Input 


This is the 2 bit command signal given 
tc perform various operations. 


ADDR 


Input 


This is the S bit address given tc the 
controller during write operation 


DIN 


Output 


Data to be written to the CAM .by the 
controller during write operation 


CMPDIN 


Output 


Data to look up from the CAM during 
read operation 


\YR_ADDR 


Output 


The location that the data on DATA 
BUS will be written into the CAM 


EN 


Output 


Control signal used to enable bom write 
and read operation 


WE 


Output 


Control signal used to enable transfer 
of data into CAM from the DATA 
BUS. During write operation "WE" is 
high and during read operation it is low 


CLK 


Output 


All the operations are synchronous to 
the rising-edge of the dock input to the 
memory 



D. Proposed Controller Architecture 

The complete architecture of the controller along with 
the memory is shown in Figure 4.The CAM controller is used 
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Figure 4: Controller Test Environment Architecture 

to control the CAM memory through interface. The 
replacement block within the controller is used to improve 
the "match ratio" of the memory when the free space is 
insufficient for accommodating a data item. 

Each and every unit given in Figure 4 is explained below. 

1. Control Unit 
This unit is responsible for generating the control signals 

to the memory and the Address & Data path unit. The 
control signals generated by the control unit are "en" (en- 
able) and "we" (write enable). The command input "cmd" is 
given to the control unit by the processor. As explained ear- 
lier the controller has a transition through four states. When 
the given command input is "cmd=00" controller will be in 
the IDLE state. At this time en=0 and we=0.The write and 
read operation can be performed only if the "en" signal is 
high. The command input for write operation is "cmd=01". At 
this time en=l and we=l and controller is in the WRITE state. 
The command input for read operation is "cmd=10" .At this 
time en=l and we=0 and the controller is in the READ state. 

2. Data path & Address Unit 
This unit of the controller consists of Data register, 

Comparand register and Address register. The Data register 
is used for the storage of input data to the controller, during 
write operation. At the rising edge of the system clock the 
data at the DATA INPUT BUS will be available at the DATA 
BUS. At this time the control signals en=l and we=l. This 
register is of 16 bit and a parallel in parallel out (PIPO) register 
can be used. The Comparand register is meant for the storage 
of data during a read operation. At the positive edge of the 
system clock the data at the SEARCH INPUT BUS will be 
availableat the CMP_DATA BUS. At this time en=l and 
we=0.Comparand register used here is a 16 bit PIPO. The 
Address register is used during write operation and it is an 8 
bit PIPO register. The input address will be available at the 
ADDRESS BUS during the rising edge of the system clock 
and at this time en=l and we=l.The "match_addr" is the CAM 
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address where matching data resides. The "match"signal 
indicates that at least one location in the CAM contains the 
same data as the DATA BUS. The "single_match" signal 
indicates the existence of matching data in one location of 
the CAM. The "multiple_match" signal indicates the 
existence of matching data in more than one locations of the 
CAM. The "busy" signal indicates that a write operation is 
currently being executed. 

3. Replacement Block 

This unit is responsible for determining which data item(s) 
should be deleted from the memory when the free space is 
insufficient for accommodating a data item. It is an important 
factor that improves the match ratio of the memory. A 
sequential replacement policy is used here. This type of 
replacement policy consumes only little power [4]. When the 
controller is in the read state the data at the SEARCH INPUT 
BUS will be available at the CMP_DATA BUS .The memory 
locations will be searched simultaneously for the data. If the 
data is not present in any of the memory locations then the 
"match" signal will be low. Then the replacement block will 
be active. The replacement block simply increments an address 
counter sequentially to points to the location of the new 
entry [4]. Then the search input data will be written to that 
location. To perform this replacement the "en" and the "we" 
signal should be high. 

4. Select Logic 

This unit is responsible for selecting either the outputs 
from the replacement block or the outputs from the control 
unit and data path & address unit. The outputs from the 
replacement block are selected if the data that is searched for 
is not present in any of the memory locations. At this time the 
"SO" signal will be high. The outputs from the control unit 
and data path & address unit will be selected when the data 
that is searched for is present in any of the memory locations 
and at this time the "SO signal will be low. 

IV. Implementation And Results 

The design program for the controller with replacement 
policy for the CAM v 6. 1 of Xilinx® was simulated functionally 
verified and synthesized using Xilinx ISE® design suite. The 
target device is SPARTAN® 3 AN FPGAby Xilinx® [3] . 

A. Simulation Results 



The simulation result for the controller along with the 
memory is shown in Figure 5. 




Figure 5: Simulation result 
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B. Synthesis Result 

Table II shows the power analysis done and Table III 
shows the device utilization result. 

Table II. Power Analysis Report 
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Table III. Device Utilization Report 
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The hardware test result was obtained using Chip Scope Pro® 
logic analyzer and the logic analysis for the write, read and 
replacement operation is shown in Figure 6, Figure 7 and 
Figure 8. 
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Figure 6: Hardware test result for write operation 
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Figure 7: Hardware test result for read operation 
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Figure 8: Hardware test result for replacement operation 



V. Conclusion 

Content Addressable Memory (CAM) is a special purpose 
Random Access Memory (RAM) device that can be accessed 
by searching for data content. The architecture of a custom 
controller with replacement policy for the Content 
Addressable Memory was designed, prototyped and 
characterized for resourse utilization and power 



consumption. This work is believed to serve as a good bench 
mark for selecting an optimum controller core for the CAM 
memory to improve the match ratio.The proposed design has 
been tested by implementing the design on SPARTAN 3 AN 
FPGA board which uses XC3S700AN device. The future work 
includes adding a Built-in self testing module to the present 
architecture [8]. 
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